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1 We claim: 

2 1 . . A method for tracking a transmission status of one or more j ata 

3 elements to one or m ore devices, comprising: 

4 providing r aJiitincIuding o ne or mor,ejie^k.es aacLonje_Qii JTiore data elements ; 

5 processing the list to determi 



6 elements to transmit to a device 



xmine a dfljfl element of said one or^mc^e date 
of one of the one or more de vices; and 



7 upon successfully transmitting the data^element t o thede^e. adjusting the^ 

8 list so that the list indicates that the device has received the transmitted data 



9 element. G^Vv ^ \\*H>% 

10 O ^ 

11 2. T he method of claim 1 , wherein frKe opera tion of providing £ list 

12 includes forming a linked list between t he data elements a nd the device s. 

— — : — : ^_ ~. 

14 3. The method of claim 1, wherein tfefc-QPfi Lation of providing J\list 

15 further comprises: / 

16 providing a_ global version numfrer^ 

17 providing a local version number associated with e ach data element i i 

\ "* ' - E E 

18 and \ . . , . 

19 providin g^* local version number a ssociated with each dsvicein the list _ 



21 4. The method of claim 3, wherein when jt data element is added to th| 

22 list, the local version number associated with the data elemen t is set to a value of an 



23 incremented global version number. 

24 — — 

25 5. The method of claim 3, wherein th&_lfl£al version number associated 

26 wit h^d evice in the list i s set to an initial value of zero . 

27 ^ 

28 The method of claim 3, wherei nthe local version number associated 

29 witti/ device) in jhe lis t is set to an .in itial value of zero and is reset t o the local 
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1 v ersion numbe r of>data element after the data element is successfully transmitted to 

2 — the-dfiidce^ . ^ 

3 ^*7-r~ T he method of claim 3, wherein the operation of providing ji list 

4 further comprises: — 

5 providing a pointer to a start of the list ; and 

6 providing a pointer to a ^end of the list , 

7 . 

8 The method o f claim 7, further comprising: 

9 adding a data ejement to t he end of the list ; and 
10 incrementing thc\gl obal version numbe r, 

12 k^\) The methoc Uef^laim 7, further comprising: 

13 adding a devicej oj #^>eginning o f the list . 

14 ■ ~~ " J o 

15 v^'j [ The method of claim 3. wherein the operation of processing thejist^ J 

16 further comprises: 

17 iocating/r ievice)inih£jist which is nearest t o a start of lhe list; 

18 obtaining i tfeVersion.numbe r for th e rievjg e; and 

19 comparing the version number toihC-globalversion numbe r to determine if 




20 the device should have^^fel element transmitted to the device 



21 f^i rr — 

22 V 11. I The method o f claim 10, whereift th ^comparin^ operation determines 

23 that the^d^vice should hav ^infata element transmitted to itre^teari ge if jhe 



version 



24 nmnbeM>f t he device is not equal to the global version number. 

26 V 12.) The method of claim 1, wherein ^He operation of adjusting t he list 

27 furthereomprises: 

28 repositioning the devjc e within the list adjacent to the d ata eleme nt and closer 

29 to an end of the list than the data element. 



19 
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1 r\ 

2 [ 13.) The method o f claim 3, wherein the operation of adjusting thg-li&t 

3 further comprises: 

4 resetting thejocal version number of the device to be equal tojjiejoca^ 

5 version number of the transmitted data element. 

6 : — * — — ■ 

7 U4A A method f or transmuting one or m ore data element^ to one or more 

8 d evices, comprising: 

9 providing a list including one or more devices and one rpp r* 4ata fflf mgntv 

10 processing the list to determine a data element of said one or more data 

11 elements t o transmit to a devic e of o ne of the one or more devices: 

12 ' Transmitting tite-date-^ment to t he device; and ck^lc; 

13 ^^__adjusting ihsJig] to indicate that the jdevice has receivfjq the transm itted data\ 
element. 

l5 ^^~y <\ ' fa 

16 IS. The method of claim 14, wherein Jhe operali flD_of providing^ist 

17 includes forming a linked list b etween th e data elements and the devices. 

19 ^y6. The method of claim 14, wherein t he operation of providing^ list 

20 further comprises: 

21 providing a glo bal version number; r 

"~ jciid-^ 

22 providing a loca l^ version numbe r associated with each dat a element in thfcjist; 

23 and 

24 providing a local version number associated with each device in the list 

26 ^^7>. The method of claim 16, wherein the local version numbe r associated 

27 with \4gQL£l£ffi gnt i n the lis tjs set to a^alueof t he global version numbe r at^aOime^ 

28 when the data element was added to the list. 

29 ■ • ' 
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1 The method of claim 16, wherein the local version numbe r associated 

2 wit h^device i n t he list i s set to an initial value of zero: J 



3 
4 
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19. The method of claim 16, wherein the operation of processingjhgj^t 



5 further comprises: 

locating p device in the list which is nearest to a start of the list; 



obtaining the version number for the device; and 



6 
7 

8 comparing th e version number to the glob^lj^ei^ion-w»nb£ Lip determine if 

9 the device should Ba^ CHa^elem^nt transmitted to the dev ice. 

10 ~~ m 

11 20. The method of claim 19, wHprPinjh^j^P 511 ''^ 1 ^ operation determines 

12 thatjhedevice should haveJ rf^data eleme nt transmitted to t he device if t he versi on 

13 number of th e device is not equal to the global version number . ~ 

14 ~ " ~~ ^ 

15 21. The method of claim 14, wherein the pperaticm of adjusting thejist^ 

16 further comprises: 

17 repositionin g the devic e withi n jheJis Tadjacent to thfi^gtajelement and closer 

18 to an ^nH of the list than the data dejnent. 
19 

20 22. The method of claim 16, wherein the o perat ion of adjustingjhejist 

21 further comprises: 



resetting the local version number of the device to be equal to the local 



23 version number o&tf& transmitted data element. 

25 23. ^A jouter . comprising: 

26 ajaodnlf! for providin g a list including pne or more devices aruLone qrmore 

27 data elements; 

28 a module for processin g JheJU st to determine a data elemen t of sajdoge^^ 

29 m ore data elements to transmit to a device of one of the one orm ore devic es; 



\ 
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1 _ajnn jnie f or transmitting t&erdala_element tiLthedevice; and 

2 a module for adjusting^ej^t so thaU he list indicates that thciievicehas 

3 received frKe transmitted data element. 

4 * — ^ 
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1 We claim: 

2 1. A method for tracking a transmission status of one or more data 

3 elements to one or more devices, comprising: 

4 providing a list including one or more devices and one or more data elements; 

5 processing the list to determine a data element of said one or more data 

6 elements to transmit to a device of one of the one or more devices; and 

7 upon successfully transmitting the data element to the device, adjusting the 

8 list so that the list indicates that the device has received the transmitted data 

9 element. 
10 

1 1 2. The method of claim 1 , wherein the operation of providing a list 

12 includes forming a linked list between the data elements and the devices. 
13 

14 3. The method of claim 1, wherein the operation of providing a list 

15 further comprises: 

16 providing a global version number; 

17 providing a local version number associated with each data element in the list; 

18 and 

19 providing a local version number associated with each device in the list. 
20 

21 4. The method of claim 3, wherein when a data element is added to the 

22 list, the local version number associated with the data element is set to a value of an 

23 incremented global version number. 
24 

25 5. The method of claim 3, wherein the local version number associated 

26 with a device in the list is set to an initial value of zero. 
27 

28 6. The method of claim 3, wherein the local version number associated 

29 with a device in the list is set to an initial value of zero and is reset to the local 
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1 version number of a data element after the data element is successfully transmitted to 

2 the device. 

3 7. The method of claim 3, wherein the operation of providing a list 

4 further comprises: 

5 providing a pointer to a start of the list; and 

6 providing a pointer to an end of the list. 
7 

8 8. The method of claim 7, further comprising: 

9 adding a data element to the end of the list; and 
10 incrementing the global version number. 

11 

12 9. The method of claim 7, further comprising: 

13 adding a device to the beginning of the list. 
14 

15 10. The method of claim 3, wherein the operation of processing the list 

16 further comprises: 

17 locating a device in the list which is nearest to a start of the list; 

18 obtaining the version number for the device; and 

19 comparing the version number to the global version number to determine if 

20 the device should have a data element transmitted to the device. 
21 

22 11. The method of claim 1 0, wherein the comparing operation determines 

23 that the device should have a data element transmitted to the device if the version 

24 number of the device is not equal to the global version number. 
25 

26 12. The method of claim 1, wherein the operation of adjusting the list 

27 further comprises: 

28 repositioning the device within the list adjacent to the data element and closer 

29 to an end of the list than the data element. 
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1 

2 13. The method of claim 3, wherein the operation of adjusting the list 

3 further comprises: 

4 resetting the local version number of the device to be equal to the local 

5 version number of the transmitted data element. 
6 

7 14. A method for transmitting one or more data elements to one or more 

8 devices, comprising: 

9 providing a list including one or more devices and one or more data elements; 

10 processing the list to determine a data element of said one or more data 

1 1 elements to transmit to a device of one of the one or more devices; 

12 transmitting the data element to the device; and 

13 adjusting the list to indicate that the device has received the transmitted data 

14 element. 
15 

16 15. The method of claim 14, wherein the operation of providing a list 

17 includes forming a linked list between the data elements and the devices. 
18 

19 16. The method of claim 14, wherein the operation of providing a list 

20 further comprises: 

21 providing a global version number; 

22 providing a local version number associated with each data element in the list; 

23 and 

24 providing a local version number associated with each device in the list. 
25 

26 17. The method of claim 16, wherein the local version number associated 

27 with a data element in the list is set to a value of the global version number at a time 

28 when the data element was added to the list. 
29 
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1 18. The method of claim 16, wherein the local version number associated 

2 with a device in the list is set to an initial value of zero. 
3 

4 19. The method of claim 16, wherein the operation of processing the list 

5 further comprises: 

6 locating a device in the list which is nearest to a start of the list; 

7 obtaining the version number for the device; and 

8 comparing the version number to the global version number to determine if 

9 the device should have a data element transmitted to the device. 
10 

11 20. The method of claim 19, wherein the comparing operation determines 

12 that the device should have a data element transmitted to the device if the version 

13 number of the device is not equal to the global version number. 
14 

15 21. The method of claim 14, wherein the operation of adjusting the list 

16 further comprises: 

17 repositioning the device within the list adjacent to the data element and closer 

18 to an end of the list than the data element. 
19 

20 22. The method of claim 16, wherein the operation of adjusting the list 

21 further comprises: 

22 resetting the local version number of the device to be equal to the local 

23 version number of the transmitted data element. 
24 

25 23. A router, comprising: 

26 a module for providing a list including one or more devices and one or more 

27 data elements; 

28 a module for processing the list to determine a data element of said one or 

29 more data elements to transmit to a device of one of the one or more devices; 
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a module for transmitting the data element to the device; and 
a module for adjusting the list so that the list indicates that the device has 
received the transmitted data element. 
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